#include<iostream>
using namespace std;
void qs(int a[],int l,int r)
{
     if(l>=r)return;
     int x=a[(l+r)/2],j=l-1,k=r+1;
     while(j<k)
    {
        do j++;while(a[j]<x);
        do k--;while(a[k]>x);
        if(j<k)
        swap(a[j],a[k]);
    }
    
    qs(a,l,k);
    qs(a,k+1,r);
}
int main()
{
    int N=100000;
    int a[N];
    int n=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    qs(a,0,n-1);
    for(int i=0;i<n;i++)printf("%d ",a[i]);
    return 0;
}

